Gcd As Linear Combination